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(54) METHOD FOR UNEAR CALCULATION 
(57)Abstract: 

PURPOSE: To quicken linear calculation in a parallel 
computer. 

CONSTITUTION: In a system executing linear- 
calculation such as the solving of a linear equation 
system on the parallel computer, a block size LB 
determined so that paralleling efficiency becomes 
maximum and a block size MB determined so that the 
single performance of matrix multiplication is maximum 
are inputted (processing 13), a matrix is divided into the 
blocks of a size LB to assign to a processor (processing 
14) and an erasing arithmetic part (processing 15) erases 
a portion of several block stages collectively (processing 
21) so as to process erasing arithmetic as the matrix 
multiplication of the size MB. Both performance of a 
single processor and paralleling efficiency are improved 
like this to quicken linear calculation on the parallel 
computer. 
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a t A> & i)M5ijfi-»«* i^xH^7to>ffmizisi ur 
vi'*±iB:^p-bvy-i=«iyaT. ttaojSKs o^k 

gN/LB) -t?!*. 

a. mK^P^»^7ffi«||5iJ33J:t;WK3fP-y;7fitti7$<*fiE 

b. mK:^P->^ffil45iJfl>f^«t. 

c. mK:?P-v<7ffi<4ffC0ftfiEi. 

d. mK:?P"^^»ffi^5lJi:mK:?P•v^ffitt^7i:*fflL^-C 
M«r-#-'<*fT5iJA0!)»»<l!) 5 *0!)ftS»0!> P «:» 

iim»tt:fTl\ KA<MBAB®f5a■C?fc-5*^S*^$^lJ£ 

e. ?TfiJA©|ISfr^#Si5^J-<D. m (K-MB/LB+1) . m 
(K-MB/LB+2) mK:?P'y^7ffitt5iJ • :?P'y>>ffi 

2c, 

fc-hSa#-\":/->ipt^'J®-y--<X$WSi:-r-i>i:#. MB 
xMB ^ 4x||BxMB$iSf=-r.l:3l=±£MB$i^«;>-& 

affmroa (K. K) :?P!5'^fl>Lu*)-jR$<Ta3iff-C'& 

f=±IB+-Vvi/a.^=E'J<D-9--rXtlllHi:-r-5i:*. MB 
XMB ^ 4xMBxMB$»f=-rJ:5i=±8BIB$£K«>-& 

U^jbonmom (K, K) 3^Pv<7 0QR» 

[iSsRffle] B!3RS5©IS}^ttll^a-i?ifc^r. ±I5A 

fc±IB4="V'yi'i>^'jro-9--f X^WHir-r^i:^, MB 
xliB ^ 4xMBxMB$»f=-r<^3l=±IBUB$%«>-S> 
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